Pivot Selection for Median String Problem

The Median String Problem is W[1]-Hard under the Levenshtein distance, thus, approximation heuristics are used. Perturbation-based heuristics have been proved to be very competitive as regards the ratio approximation accuracy/convergence speed. However, the computational burden increase with the size of the set. In this paper, we explore the idea of reducing the size of the problem by selecting a subset of representative elements, i.e. pivots, that are used to compute the approximate median instead of the whole set. We aim to reduce the computation time through a reduction of the problem size while achieving similar approximation accuracy. We explain how we find those pivots and how to compute the median string from them. Results on commonly used test data suggest that our approach can reduce the computational requirements (measured in computed edit distances) by $8$\% with approximation accuracy as good as the state of the art heuristic. This work has been supported in part by CONICYT-PCHA/Doctorado Nacional/$2014-63140074$ through a Ph.D. Scholarship; Universidad Cat\'{o}lica de la Sant\'{i}sima Concepci\'{o}n through the research project DIN-01/2016; European Union's Horizon 2020 under the Marie Sk\l odowska-Curie grant agreement $690941$; Millennium Institute for Foundational Research on Data (IMFD); FONDECYT-CONICYT grant number $1170497$; and for O. Pedreira, Xunta de Galicia/FEDER-UE refs. CSI ED431G/01 and GRC: ED431C 2017/58

Analyzing Sentiment, Attraction Type, and Country in Spanish Language TripAdvisor Reviews Using Language Models

This paper describes our participation in the Rest-Mex 2023 Sentiment Analysis Task. We proposed an ensemble of (i) a cascade of transformer-based two-class classifiers biased to lowering the Mean Average Error in Polarity, and (ii) multi-class transformer-based classifiers for the prediction of the Type and Location of the messages. Our system achieved a sentiment track score of 0.719.This research has been funded by: the Generalitat Valenciana (Conselleria d’Educació, Investigació, Cultura i Esport), through the project NL4DISMIS: Natural Language Technologies for Dealing with dis- and misinformation (CIPROM/2021/021); MCIN/AEI/10.13039/501100011033 and by the European Union NextGenerationEU/ PRTR through the project ClearText

Boosting Perturbation-Based Iterative Algorithms to Compute the Median String

[Abstract] The most competitive heuristics for calculating the median string are those that use perturbation-based iterative algorithms. Given the complexity of this problem, which under many formulations is NP-hard, the computational cost involved in the exact solution is not affordable. In this work, the heuristic algorithms that solve this problem are addressed, emphasizing its initialization and the policy to order possible editing operations. Both factors have a significant weight in the solution of this problem. Initial string selection influences the algorithm’s speed of convergence, as does the criterion chosen to select the modification to be made in each iteration of the algorithm. To obtain the initial string, we use the median of a subset of the original dataset; to obtain this subset, we employ the Half Space Proximal (HSP) test to the median of the dataset. This test provides sufficient diversity within the members of the subset while at the same time fulfilling the centrality criterion. Similarly, we provide an analysis of the stop condition of the algorithm, improving its performance without substantially damaging the quality of the solution. To analyze the results of our experiments, we computed the execution time of each proposed modification of the algorithms, the number of computed editing distances, and the quality of the solution obtained. With these experiments, we empirically validated our proposal.This work was supported in part by the Comisión Nacional de Investigación Científica y Tecnológica - Programa de Formación de Capital Humano Avanzado (CONICYT-PCHA)/Doctorado Nacional/2014-63140074 through the Ph.D. Scholarship, in part by the European Union's Horizon 2020 under the Marie Sklodowska-Curie under Grant 690941, in part by the Millennium Institute for Foundational Research on Data (IMFD), and in part by the FONDECYT-CONICYT under Grant 1170497. The work of ÓSCAR PEDREIRA was supported in part by the Xunta de Galicia/FEDER-UE refs under Grant CSI ED431G/01 and Grant GRC: ED431C 2017/58, in part by the Office of the Vice President for Research and Postgraduate Studies of the Universidad Católica de Temuco, VIPUCT Project 2020EM-PS-08, and in part by the FEQUIP 2019-INRN-03 of the Universidad Católica de TemucoXunta de Galicia; ED431G/01Xunta de Galicia; ED431C 2017/58Chile. Comisión Nacional de Investigación Científica y Tecnológica; 2014-63140074Chile. Comisión Nacional de Investigación Científica y Tecnológica; 1170497Universidad Católica de Temuco (Chile); 2020EM-PS-08Universidad Católica de Temuco (Chile); 2019-INRN-0

Internal fixation of distal tibioperoneal syndesmosis in Weber type B and C fractures

Introducción: las fracturas del tobillo corresponden al grupo de lesiones traumáticas más frecuentes de la vida. Objetivo: caracterizar a los pacientes a los que se les realizó cierre quirúrgico de la mortaja de la tibioperonea distal. Métodos: se realizó un estudio descriptivo con 23 pacientes operados por fracturas de tobillo tipos B y C de Weber con lesión de la sindesmosis tibioperonea distal en el período de abril de 2013 a abril de 2015 en el Hospital “Arnaldo Milián Castro”. Resultados: mayoritariamente se realizó fijación interna de la sindesmosis tibioperonea inferior en las fracturas por mecanismo de pronación rotación externa que correspondieron al tipo C de Weber (82,6%), el resto por mecanismo de pronación abducción; un total de cinco pacientes presentaron complicaciones (21,7%) y el 82,6% tuvo resultados excelentes tras la intervención quirúrgica. Conclusiones: la configuración anátomo-funcional de la mortaja tibioperonea en relación al astrágalo exige una correspondencia exacta; a pesar de los métodos actuales de diagnóstico, clasificación y fijación de la lesión de la mortaja tibioperonea son difíciles de tratar y sus complicaciones generan secuelas importantes.Introduction: ankle fractures are among the most frequent traumatic injuries in life. Objective: to characterize patients who had distal tibioperoneal mortise surgically closed. Method: a descriptive study was conducted in 23 patients operated for Weber ankle fractures types B and C with distal tibioperoneal syndesmosis injury from April 2013 to April 2015 at the Arnaldo Milián Castro Hospital. Results: internal fixation of the lower tibioperoneal syndesmosis was mostly performed in fractures by external rotation pronation mechanism corresponding to Weber’s type C (82.6%), the rest by abduction pronation mechanism; a total of five patients presented complications (21.7%) and 82.6% had excellent results after surgery. Conclusions: the anatomo-functional configuration of the tibioperoneal mortise in relation to the talus requires an exact correspondence; despite the current methods of diagnosis, classification and fixation of the lesion of the tibioperoneal mortise, they are difficult to treat and their complications cause important sequels

Cascade of Biased Two-class Classifiers for Multi-class Sentiment Analysis

In this paper, we describe our participation in the Rest-Mex 2021 Sentiment Analysis Task. Our approach is based on an ensemble of BERT|BETO-based classifiers arranged in a cascade of binary models trained with a bias towards specific classes with the aim of lowering the Mean Average Error. The resulting models were judged in the 2nd and the 3rd place according to the evaluation rule of the Mean Absolute Error.This research work has been partially funded by the Generalitat Valenciana (Conselleria d'Educació, Investigació, Cultura i Esport) and the Spanish Government through the projects SIIA (PROMETEO/2018/089, PROMETEU/2018/089) and LIVING-LANG (RTI2018-094653-B-C22), and the Vice Chancellor for Research and Postgraduate Studies Office of the Universidad Católica de Temuco, VIPUCT Project No. 2020EM-PS-08; FEQUIP 2019-INRN-03 of the Universidad Católica de Temuc

Curso virtual sobre Metodología de la Investigación y Bioestadística para profesionales de Estomatología

Background: the Information and Communication Technologies have facilitated the use of platforms and the development of the e-learning in the university teaching. Objective: to make a postgraduate virtual course on Research Methodology and Biostatistics for Odontology professionals. Methods: it was carried out a descriptive research work in Villa Clara University of Medical Sciences, in the academic year 2012-2013. Theoretical methods were used: analysissynthesis and inductive-deductive, for the theoretical background on the topic and the review of the most updated bibliography, and modeling to conform the course; empiric ones: review of research works or scientific articles to know the deficiencies in the application of the Scientific Research Methodology and Biostatistics, and the survey: to diagnose learning necessities of the professionals in their researching function. Results: difficulties were diagnosed in the writing of summaries, problem solving situation, objectives and scientific problem, formulation of the hypothesis, classification of the research work, elaboration of the theoretical background, the population determination and sampling type, workout with variables, definition of methods and treatment of the information, statistical processing quality and the use of its techniques, that´s why a postgraduate course was designed by means of the virtual modality. Conclusions: the product was valued by specialists who considered it satisfactory in regard to: logical sequence of the contents, quality of writing, vocabulary used, scientific novelty, necessity of the course, pertinence, and the preparation that it facilitates for the researching activity.Fundamento: las Tecnologías de la Información y la Comunicación han facilitado el uso de plataformas y el desarrollo del e-learning en la enseñanza universitaria.Objetivo: confeccionar un curso de posgrado virtual sobre Metodología de la Investigación y Bioestadística para profesionales de la Estomatología.Métodos: se realizó una investigación descriptiva en la Universidad de Ciencias Médicas de Villa Clara, curso 2012-2013. Se utilizaron métodos teóricos: análisis-síntesis e inductivo-deductivo, para los referentes teóricos del tema y revisión de la bibliografía más actualizada, y la modelación para conformar el curso; empíricos: revisión de investigaciones o artículos científicos para conocer las deficiencias de aplicación de la Metodología de la Investigación Científica y la Bioestadística, y la encuesta: para diagnosticar necesidades de aprendizaje de los profesionales en su función investigativa.Resultados: se diagnosticaron dificultades en la redacción de resúmenes, situación problémica, objetivos y problema científico, formulación de la hipótesis, clasificación de la investigación, elaboración del marco teórico, determinación de la población y tipo de muestreo, operacionalización de las variables, definición de métodos y tratamiento de la información, calidad del procesamiento estadístico y uso de sus técnicas, por lo que se diseñó un curso de posgrado mediante la modalidad virtual.Conclusiones: el producto fue valorado por especialistas los cuales lo consideraron satisfactorio en cuanto a: secuencia lógica de los contenidos, calidad de la redacción, el vocabulario utilizado, novedad científica, necesidad del curso, pertinencia, y la preparación que permite en la labor investigativa

Caracterización epidemiológica, diagnóstica y terapéutica de pacientes con priapismo

Se realizó un estudio descriptivo y transversal de 32 pacientes con priapismo, atendidos en el Servicio de Urología del Hospital Provincial Docente Clinicoquirúrgico "Saturnino Lora Torres" de Santiago de Cuba, desde enero de 2008 hasta diciembre de 2014, a fin de caracterizarles desde los puntos de vista epidemiológico, diagnóstico y terapéutico. En la serie predominaron el grupo etario de 20-29 años, el color de piel negra y la etiología idiopática como la más frecuente. En 53,1 % de los pacientes no se determinó el tipo de priapismo y 46,9 % de ellos tenían más de 24 horas de evolución antes de recibir asistencia médica. De los que presentaron entre 12-24 horas solo 7,1 % recibió tratamiento quirúrgico. El tratamiento médico fue inefectivo en 76,5 % de los pacientes y 54,9 % de ellos presentó disfunción erécti

El método de proyectos, su aplicación en la disciplina Informática Médica

This research work was carried out in Villa Clara University of Medical Sciences, in the Odontology career during the first term of the academic year 2011-2012, with the objective to describe the main outcomes in the application of the method project in the medical informatics discipline. It was applied by the members of the teaching staff, who carried out the process according to the orientations of the syllabus; just the teaching method was modified. Students and professors were interviewed after the conclusion of the application stage, the information gathered was contrasted. The proposal was valued by the specialists. The application of the project method in the medical informatics discipline links the different teaching forms and its methodological direction, which guarantee the independent cognitive activity and the search for knowledge.Investigación realizada en la Universidad de Ciencias Médicas de Villa Clara, en la carrera de Estomatología durante el primer semestre de curso 2010-2011, con el objetivo de describir los principales resultados de la aplicación del método de proyectos en la disciplina Informática Médica. Fue aplicada por los integrantes del claustro docente, los cuales realizaron el proceso según las orientaciones del programa, solo se modificó el método de enseñanza sugerido. Concluida la etapa de aplicación fueron entrevistados estudiantes y profesores, la información obtenida fue sometida a la técnica de triangulación, posteriormente se sometió la propuesta a criterio de especialistas. La aplicación del método de proyectos en la disciplina Informática Médica vincula las diferentes formas de enseñanza y su dirección metodológica, garantizando la actividad cognoscitiva independiente y la búsqueda del conocimiento